ارائه روشی برای زمانبندی سرویس ها در یک ترکیب به منظور کاهش هزینه جبران ترکیب سرویس

با گسترش سریع وب، ترکیب سرویس های منفرد و تک منظوره جهت دستیابی به سرویس-های جدید به عنوان یک موضوع بسیار مهم و البته چالش برانگیز مطرح شده است. مهمترین چالش در این زمینه ایجاد سرویس های ترکیبی با توجه به نیازمندی های کیفی مورد نظر کاربر می باشد. یکی از این نیازمندی های کیفی، پشتیبانی از ویژگی تراکنشی در سرویس ترکیبی است. این ویژگی بیانگر آن است که اگر سرویسی در حین اجرای سرویس ترکیبی دچار شکست شود سایر سرویس های اجرا شده (قبل از آن) در ترکیب می بایست به حالت قبل از اجرا بازگردند و اثر آن ها خنثی گردد. این کار توسط فراخوانی یک رویه جبرانی (در صورت وجود) بر روی سرویس مورد نظر انجام خواهد شد. البته فراخوانی رویه جبرانی در بسیاری از موارد با هزینه همراه می باشد؛ همچنین در بعضی موارد چنین رویه ای در مورد یک سرویس وجود ندارد. در این پایان نامه الگوریتمی جهت ایجاد یک سرویس ترکیبی ارایه شده است که با بهره گیری از زمان بندی سرویس هایی که وابستگی داده ای به یکدیگر ندارند و همچنین استفاده از الگوهای تحمل پذیری خطا، سرویسی ترکیبی ایجاد می کند که هم از نظر متوسط هزینه ناشی از فراخوانی رویه جبرانی (در زمان بروز شکست) و هم از نظر سایر ویژگی های کیفی مانند زمان اجرا، هزینه فراخوانی سرویس ها و متوسط تعداد سرویس های اجرا شده موفق بهینه می باشد. با توجه به اینکه این اهداف بعضا با یکدیگر در تضاد هستند در این پایان نامه این مساله به عنوان یک مساله بهینه سازی چند هدفه مدل شده و توسط یک الگوریتم ژنتیک nsga-ii حل شده است. نتایج پیاده سازی کارایی روش ارائه شده را تأیید می نماید.